
m 



UNITED STATES PATENT APPLICATION 



FOR 

METHOD AND APPARATUS TO SEND FEEDBACK FROM CLIENTS TO A 
SERVER IN A CONTENT DISTIBUTION BROADCAST SYSTEM 



Inventor: Jay H. Connelly 



Prepared By: 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 
12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, California 90025-1026 
(425) 827-8600 



Attorney's Docket No.: 042390P1 1 861 



"Express Mail" mailing label number: EL431 68884 1US 
Date of Deposit: June 15. 2001 



I hereby certify that I am causing this paper or fee to be deposited with the United States Postal 
Service "Express Mail Post Office to Addressee" service on the date indicated above and that this 
paper or fee has been addressed to the Assistant Commissioner for Patents, Washington, D. C. 
20231 

Rimma N. Qks 



(Typed or printed name of person mailing paper or fee) 



(Signature of person mailing paper or fee) 




(Date signed) 




042390P11861 



METHOD AND APPARATUS TO SEND FEEDBACK FROM CLIENTS TO A 
SERVER IN A CONTENT DISTRIBUTION BROADCAST SYSTEM 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates generally to broadcast systems and, more 

specifically, the present invention relates to providing content on demand in 

broadcast systems. 

Background Information 

10 Broadcast systems traditionally transmit data in one direction from a 

server system to a plurality of client systems. Users of the client systems typically 
consume the signals received from the server system as they are broadcast. One 
paradigm in which users are provided with content on demand involves server 
systems that broadcast the same data continuously and/or at staggered intervals. 

15 Thus, if a user desires to consume a particular piece of content or data file on 

demand, the user "tunes in" to one of the repeated broadcasts of the content. One 
example of this paradigm can be illustrated with present day "pay per view" 
movies that are available from cable or satellite television providers. For instance, 
cable television providers commonly broadcast the same movies repeatedly on 

20 multiple channels at staggered intervals. Users that wish to watch a particular 
movie "on demand" simply tune in to one of the channels on which the desired 
movie is broadcast at the beginning of one of the times that the movie is 
broadcast. The continuous and repeated broadcasts of the same data or programs 
results in a very inefficient use of broadcast bandwidth. Bandwidth used to 
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broadcast the same data repeatedly on multiple channels could otherwise be used 
to broadcast different data. 

Another paradigm for providing content on demand in a broadcast system 
involves a user recording a particular data file and later accessing the data file "on 
5 demand." Continuing with the television broadcast illustration discussed above, 
an example of this paradigm is a user setting up his or her video cassette recorder 
(VCR) to record a desired television program. Later, when the user wishes to 
watch the television program "on demand," the user simply plays the earlier 
recorded program from his or her VCR. Recently, more advanced digital video 

10 recorders have become available, which record the television broadcasts on 

internal hard drives instead of the video cassette tapes used by traditional VCRs. 
However, use of the digital video recorders is similar to traditional VCRs in that 
the users are required to explicitly set the criteria used (e.g. date, time) to 
determine which broadcasts are recorded on the internal hard drives. 

1 5 Another limitation with present day broadcast systems is that it is difficult 

for most users of the client systems to provide feedback to broadcasters with 
regard to programming. For example, continuing with the television broadcast 
illustration discussed above, many of today's television broadcasters rely upon 
Nielson ratings to determine broadcast programming and/or scheduling. Nielson 

20 ratings are generally based upon only a small sampling of a cross-section of the 
public. Consequently, most television viewers have relatively little or no impact 
on broadcast schedules and/or content. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation 
in the accompanying figures. 

Figure 1 A is a block diagram illustrating one embodiment of a broadcast 
5 system in accordance with the teachings of the present invention. 

Figure IB is a block diagram illustrating another embodiment of a 
broadcast system in accordance with the teachings of the present invention. 

Figure 1C is a block diagram illustrating yet another embodiment of a 
broadcast system in accordance with the teachings of the present invention. 
10 Figure 2 is a block diagram of one embodiment of a computer system 

representative of a client or a server in accordance with the teachings of the 
present invention. 

Figure 3 is a flow diagram illustrating one embodiment of the flow of 
events in a server and a client with multiple stages of content descriptors and 
15 further descriptive content being broadcast to the clients and multiple stages of 
demand data feedback being sent from the clients to the server in accordance with 
the teachings of the present invention. 

Figures 4A through 4C are flow diagrams illustrating various 
embodiments of content descriptor files being broadcast from a server to clients in 
20 accordance with the teachings of the present invention. 

Figures 5A through 5E are flow diagrams illustrating various 
embodiments of demand data feedback being sent from a client to a server in 
accordance with the teachings of the present invention. 
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Figure 6 is a flow diagram illustrating an embodiment of the flow of 
events in a client when processing content descriptors broadcast from a server to 
maintain a content descriptor table and demand data table in accordance with the 
teachings of the present invention. 

Figure 7 is an illustration of one example of content descriptors broadcast 
by a server to describe a in accordance with the teachings of the present invention. 

Figure 8 is an illustration of one example of a content descriptor table 
updated and maintained by a client in accordance with the teachings of the present 
invention. 

Figure 9 is an illustration of one example of a demand data table updated 
and maintained by a client in accordance with the teachings of the present 
invention. 

Figure 10 is a diagram illustrating one embodiment of data files that are 
classified by a user in accordance with the teachings of the present invention. 

Figure 1 1 is a diagram illustrating one embodiment of a content descriptor 
table that is updated in response to user classifications in accordance with the 
teachings of the present invention. 

Figure 12 is a diagram illustrating one embodiment of a content descriptor 
table that is updated after a user access in accordance with the teachings of the 
present invention. 

Figure 13 is a diagram illustrating one embodiment of a demand data table 
that is updated after a user access in accordance with the teachings of the present 
invention. 
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Figure 14 is a diagram illustrating another embodiment of a content 
descriptor table that is updated after another user access in accordance with the 
teachings of the present invention. 
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DETAILED DESCRIPTION 

In one aspect of the present invention, methods and apparatuses for 
determining a content broadcast schedule using a multi-stage broadcast system are 
disclosed. In another aspect of the present invention, methods and apparatuses are 
disclosed for sending content descriptors from a server to clients are disclosed. In 
yet another aspect of the present invention, methods and apparatuses for sending 
demand data from a client to a server are disclosed. In the following description 
numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be apparent, however, to one 
having ordinary skill in the art that the specific detail need not be employed to 
practice the present invention. In other instances, well-known materials or 
methods have not been described in detail in order to avoid obscuring the present 
invention. 

Reference throughout this specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
present invention. Thus, appearances of the phrases "in one embodiment" or "in 
an embodiment" in various places throughout this specification are not necessarily 
all referring to the same embodiment. Furthermore, the particular features, 
structures or characteristics may be combined in any suitable manner in one or 
more embodiments. 

Figure 1 A is an illustration of one embodiment of a broadcast system in 
accordance with the teachings of the present invention. As illustrated in the 
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depicted embodiment, a broadcast operations center or server 103 is configured to 
broadcast information to a plurality of clients 105, 107 and 109. In the 
embodiment shown in Figure 1 A, client 105 receives a broadcast from server 103 
through a link 1 15 from a broadcast antenna 111. Similarly, client 107 receives a 
5 broadcast from server 103 through a link 117 and client 109 receives a broadcast 
from server 103 through a link 119 from broadcast antenna 111. In one 
embodiment, links 1 15, 1 17 and 1 19 are uni-directional wireless radio frequency 
(RF) links from broadcast antenna in a format such as for example, but not limited 

O to known amplitude modulation (AM) or frequency modulation (FM) radio 

03 

^ 10 signals, television (TV) signals, digital video broadcast (DVB) signals or the like, 
JJ which are broadcast through the atmosphere. 

J * In one embodiment, server 103 is configured to broadcast a plurality of 

data files or pieces of content, which may be received by clients 105, 107 and 109. 

Ln In one embodiment, the data files may be any combination of a number of 

Q 

M= 15 different types of files including for example video, audio, graphics, text, multi- 
media or the like. The files may be accessed, streamed or consumed in real-time 
by the clients 105, 107 or 109 as they are received or the files may be cached or 
stored for later consumption. For purposes of explanation, many of the examples 
provided in this disclosure to help describe the present invention assume that the 
20 data files to be broadcast by the server are audio/video files, such as for example 
movies with moving images and sound. However, it will be appreciated that the 
data files broadcast in accordance with the teachings of the present invention are 
not limited only to audio/video files. 
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As illustrated in the embodiment shown Figure 1 A, there is a one-way or 
uni-directional link between the server 103 and clients 105, 107 and 109. 
However, in another embodiment, it is appreciated that there may also be a 
communications link between server 103 and each client 105, 107 and 109, 
5 respectively. In particular, Figure IB is an illustration of the broadcast system of 
Figure 1 A with the addition of a "back channel" or communications link between 
each client 105, 107 and 109 and server 103. In particular, the embodiment 
illustrated in Figure IB shows links 121, 123 and 125, which may be used by 
clients 105, 107 and 109, respectively, to send information back to server 103. 

10 Although links 121, 123 and 125 are illustrated in Figure IB as direct links 

between clients 105, 107 and 109 and server 103, it is appreciated that clients 105, 
107 and 109 may communicate information to server 103 through indirect links 
such as for example but not limited to broadcasted wireless signals, network 
communications or the like. In one embodiment, it is assumed that links 121, 123 

15 and 125 are lower bandwidth connections than links 115, 117 and 1 19. For 

example, that links 121, 123 and 125 could be low bandwidth connections such as 
modem connections through a public switched telephone network or the like 
while links 1 15, 1 17 and 1 19 are high bandwidth connections such as television 
broadcasts, cable television broadcasts, satellite television broadcasts or the like. 

20 Figure 1C is an illustration of yet another embodiment of a broadcast 

system in accordance with the teachings of the present invention. As shown, 
server 103 is coupled to broadcast information to a plurality of clients 105, 107 
and 109 through a network 113. In one embodiment, network 113 may be any 
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type of communications network through which a plurality of different devices 
may communicate such as for example but not limited to the Internet, a wide area 
network (WAN), a local area network (LAN), an intranet, or the like. 

In the embodiment illustrated in Figure 1C, client 105 is coupled to 
5 communicate with broadcast from server 103 through link 115. Similarly, client 
107 is coupled to communicate with server 103 through link 117 and client 109 
coupled to communicate with server 103 through link 119. 

Figure 2 is a block diagram illustrating one embodiment of a machine 201 
that may be used for the server 103, or clients 103, 105 or 107 in accordance with 

10 the teachings of the present invention. In one embodiment, machine 201 is a 
computer or an apparatus that includes a processor 203 coupled to a bus 207. In 
one embodiment, memory 205, storage 21 1, display controller 209, 
communications interface 213, input/output controller 215 and audio controller 
227 are also coupled to bus 207. 

15 In one embodiment, machine 201 interfaces to external systems through 

communications interface 213. Communications interface 213 may include a 
radio transceiver compatible with AM, FM, TV, digital TV, DVB, wireless 
telephone signals or the like. Communications interface 213 may also include an 
analog modem, Integrated Services Digital Network (ISDN) modem, cable 

20 modem, Digital Subscriber Line (DSL) modem, a T-l line interface, a T-3 line 
interface, an optical carrier interface (e.g. OC-3), token ring interface, satellite 
transmission interface, a wireless interface or other interfaces for coupling a 
device to other devices. 

-9- 



042390P11861 



In one embodiment, a carrier wave signal 223 is received by 
communications interface 213 to communicate with antenna 111. In one 
embodiment, carrier wave signal 225 is received/transmitted between 
communications interface 213 and network 113. In one embodiment, a 
5 communications signal 225 may be used to interface machine 201 with another 
computer system, a network hub, switch, router or the like. In one embodiment, 
carrier wave signals 223 and 225 are considered to be machine-readable media, 
which may be transmitted through wires, cables, optical fibers or through the 
atmosphere, or the like. 

10 In one embodiment, processor 203 may be a conventional microprocessor, 

such as for example but not limited to an Intel x86 or Pentium family 
microprocessor, a Motorola family microprocessor, or the like. Memory 205 may 
be a machine-readable medium such as dynamic random access memory (DRAM) 
and may include static random access memory (SRAM). Display controller 209 

15 controls in a conventional manner a display 219, which in one embodiment may 
be a cathode ray tube (CRT), a liquid crystal display (LCD), an active matrix 
display, a television monitor or the like. The input/output device 217 coupled to 
input/output controller 215 may be a keyboard, disk drive, printer, scanner and 
other input and output devices, including a television remote, mouse, trackball, 

20 trackpad, joystick, or the like. In one embodiment, audio controller 227 controls 
in a conventional manner audio output 231, which may include for example audio 
speakers, headphones, an audio receiver, amplifier or the like. In one 
embodiment, controller also controls in a conventional manner audio input 229, 

- 10- 
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which may include for example a microphone or input(s) from an audio or 
musical device, or the like. 

Storage 21 1 in one embodiment may include machine-readable media 
such as for example but not limited to a magnetic hard disk, a floppy disk, an 
optical disk, a smart card or another form of storage for data. In one embodiment, 
storage 211 may include removable media, read-only media, readable/writable 
media or the like. Some of the data may be written by a direct memory access 
process into memory 205 during execution of software in computer system 201. 
It is appreciated that software may reside in storage 211, memory 205 or may be 
transmitted or received via modem or communications interface 213. 

For the purposes of the specification, the term "machine-readable 
medium" shall be taken to include any medium that is capable of storing data, 
information or encoding a sequence of instructions for execution by processor 203 
to cause processor 203 to perform the methodologies of the present invention. 
The term "machine-readable medium" shall be taken to include, but is not limited 
to solid-state memories, optical and magnetic disks, carrier wave signals, and the 



In one embodiment, a broadcast system, such as for example one similar 
to any of those illustrated in Figures 1 A-1C, is configured to have a server 103 
broadcast a plurality of data files to a plurality of clients 105, 107 and 109. As 
will be discussed in greater detail below, each of the plurality of data files is 
described with meta-data or content descriptors in accordance with the teachings 
of one embodiment of the present invention. In general, content descriptors can 



like. 



042390P 11861 



be considered as a set of descriptors or attribute values that describe pieces of 
content or data files are available to be broadcast or potentially be broadcast from 
server 103. The content descriptors of the present invention provide information 
that enables client systems 105, 107 and 109 to reason and make informed 
5 decisions regarding the content of the data files to be broadcast later by server 
103. As will be discussed, various embodiments of the present invention utilize 
the content descriptors for client-side filtering, storage management and other 
personalization techniques as well as provide demand data feedback determine 
broadcast schedules and content of future server broadcasts. 

10 Figure 3 is a flow diagram 301 illustrating processing that is performed in 

accordance with teachings of one embodiment of the present invention. In 
particular, flow diagram 301 illustrates one embodiment of a content distribution 
system that utilizes a multi-stage process to distribute content from a broadcast 
operations center or server to one or more clients. As illustrated in processing 

15 block 303, the server broadcasts content descriptors to one or more clients. Block 
305 illustrates that the content descriptors are received by the one or more clients. 
In one embodiment, the content descriptors include meta-data or attribute value 
pairs that are used to describe the available content that may be broadcast 
potentially by the server. As will be discussed below in connection with Figures 

20 4A through 4C, there are a variety of different embodiments in which content 
descriptor filea may be sent from the server to the clients in accordance with the 
teachings of the present invention. In one embodiment, the clients may be 
segregated into specific groups based on geography, network connections or some 

- 12- 
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other criteria. 

Block 309 shows that after content descriptors are received, the clients 
update their content descriptor tables and demand data tables. As will be 
discussed in detail below, the content descriptor tables and demand data tables are 
5 utilized in various embodiments of the present invention by the clients during 
processing to create demand data. For purposes of this disclosure, "demand data" 
is an indication by the clients of the desirability of a particular piece of content 
available from the server. Accordingly, a piece of content that is in high 
"demand" will have a high degree of desirability and a piece of content that is not 

10 in "demand" will have a relatively low degree desirability. 

Demand data can be generated in a variety of manners including ranking, 
rating or the like. For instance, demand data can be determined by generating an 
ordered list of rankings of at least some of the available content. The ranking 
establishes a relative order of the available content among content choices. In 

15 another embodiment, the demand data can be determined by a generating a list of 
absolute rating numbers for some or all of the pieces of content. The rating may 
be accomplished by a user assigning a specific desirability value to each piece of 
content. The demand data may or may not take into account existing content that 
is cached on a particular client system. The demand data may be generated by 

20 considering explicit user feedback at the client or may be based on previous user 
behavior or content consumption. 

Block 313 shows that demand data feedback is then sent from the client 
back to the server and block 307 shows that the demand data feedback is received 

- 13- 
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by the server from the client(s). As will be discussed below in connection with 
Figures 5 A through 5E, there are a variety of different embodiments in which 
demand data may be sent from each client to the server in accordance with the 
teachings of the present invention. For instance, the demand data may be sent in 
5 real-time or in batches. The demand data may represent feedback from the users 
for all available content or only a portion of it. In addition, the feedback may be 
sent independently by the clients, in response to triggers from the server, or based 
on some rules. 

%0 Block 311 shows that the server then creates a list of the most demanded 

00 10 content in response to the demand data feedback received from the clients. In one 

n ■ 

jP embodiment, the list is a sorted list ranging from the higher demanded content 

y : down to the lower demanded content based on the demand data feedback received 

S from the clients. In one embodiment, the sorted list is utilized by the server to 

1 n prioritize the order in which the content is to be broadcast. For instance, in one 
M, 15 embodiment, the higher demanded content is broadcast before the lower 

demanded content is broadcast. In some instances, some of the lower demanded 
content that is ranked or rated may never be broadcast by the server. 

In one embodiment, it is appreciated that this stage of sending content 
descriptors and receiving demand data feedback from the clients is highly 
20 automated and may be transparent to the users. In one embodiment, the ranking 
or rating systems used to generate the demand data may or may not utilize the 
same algorithms as those used by the clients to capture and cache the pieces of 
content when broadcast by the server. 

- 14- 
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In the next stage, block 315 shows that the server broadcasts further 
descriptive content to the one or more clients and block 317 shows that the client 
receives the further descriptive client. In one embodiment, the further descriptive 
content that is sent is limited to a smaller portion of the available content. The 
smaller portion of content that is described by the further descriptive content is the 
content that is determined to be more likely in demand as indicated in the list 
created in block 311. In one embodiment, the clients filter the further descriptive 
content sent by the server in block 315. Accordingly, the further descriptive 
content that is cached by the client describes pieces of content that are more likely 
to be ranked, rated and/or consumed by the client. In another embodiment, 
filtering is not performed in block 317. 

It is appreciated that in this stage of processing, the server in one 
embodiment distributes portions of the content in order to receive more user 
feedback in the form of demand data. In one embodiment, the further descriptive 
content includes portions of the content and is cheaper to send than the actual 
content. For example, assuming that the available content includes movies, the 
further descriptive content may include movie trailers, box art, awards, movie 
scenes or the like. In the case of music, the further descriptive content may 
include a song clip, an album preview, historical information about the music 
artist or the like. 

Block 321 shows that the content descriptor table and demand data table 
are then updated on the client. In one embodiment, the updates to the content 
descriptor table and demand data table occur in response to explicit user feedback 



- 15- 



042390P11861 



| 10 

45 
ffl 



15 



20 



such as rankings or ratings. For example, a user can review the further descriptive 
content by for example viewing the movie trailers and/or listening to the song 
clips that the user may potentially be interested in consuming. After reviewing 
the further descriptive content cached in the user's client system, the user can 
provide explicit feedback regarding whether the user would be interested in 
consuming the entire piece of content. 

Block 325 shows that updated demand data feedback is then sent from the 
client back to the server and block 319 shows that the server receives the demand 
data from the client(s). Block 323 shows that the list of the most demanded 
content is then further refined in response to the demand data received from the 
client(s). Accordingly, by receiving feedback from the clients in multiple stages, 
the server is able to better ascertain the pieces of content that the clients are more 
likely to consume. 

In one embodiment, processing from block 323 loops back to block 315 
and processing from block 325 loops back to block 317. In one embodiment, this 
looping may be repeated a plurality of iterations until the list of most demanded 
content is refined or narrowed down to a desired degree. As such, an embodiment 
of the present invention as able to further refine and narrow the list of most 
demanded content based on explicit feedback. Thus, when the pieces of content 
are ultimately selected to be broadcast by the server, there is an increased degree 
of confidence that the clients will consume the content. In one embodiment, 
explicit user feedback is given more weight that automatically generated feedback 
without explicit user feedback because explicit user feedback is often more 
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accurate than automated feedback. 

In one embodiment, each partial piece of content sent by the server when 
sending further descriptive content is tracked. In particular, the system maintains 
and tracks the content pieces such that the final and complete content associated 
5 with each partial content is eventually sent in the case that any client requests it. 
Thus, user expectations are managed as the users become involved in this portion 
of the ranking or ratings system. 

As mentioned above, client systems in one embodiment may apply filters 
to the further descriptive content received in block 317. Accordingly, the further 

10 descriptive content that is cached in the client applies to the pieces of content that 
the user will more likely desire to consume. As a result, the system is able to send 
more total further descriptive content in block 315 than an individual client can 
cache. For example, assume that a client system has a capacity of 5 gigabytes of 
storage available for further descriptive content sent by the server in block 315. 

15 By applying filtering in block 317, the client system will cache 5 gigabytes of for 
example a total of 20 gigabytes sent by the server. In addition, the 5 gigabytes of 
further descriptive content that is cached by the client applies to pieces of content 
that the user is more likely to consume. Furthermore, by applying filtering in 
block 317, the user will have increased confidence that the cached further 

20 descriptive content will describe content in which the user is interested. Since the 
user will have increased confidence, there may be a higher likelihood that the user 
will explicitly rank or rate the content to provide the updated demand data in 
block 325. 

- 17- 
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In one embodiment, the results of the list created in block 3 1 1 in response 
to the demand data received in block 307 may be stored. In this case, the refined 
list created in block 323 in response to the demand data received in block 319 are 
assigned a higher weight since the demand data received in block 307 may have 
5 been automatically generated. In another embodiment, the list created in block 
31 1 is not considered once the list refined in block 323 is generated. 

In the next stage, block 327 shows that selected pieces of content are then 
broadcast by the server and block 329 shows that the clients receive the content. 
In one embodiment, any pieces of content that are described in the further 

10 descriptive sent to the clients in block 3 15 are eventually included in the broadcast 
of block 327, except for the case where no client explicitly provided positive 
feedback in the demand data sent to the server in block 325. 

As will be discussed in greater detail below, in one embodiment, block 
331 shows that the client then selectively stores the pieces of content according to 

15 the demand data table maintained by each particular client. In one embodiment, 
block 333 shows that the content descriptor table and demand data table on each 
client is then updated if content is consumed. Block 335 shows that the updated 
demand data is then sent back to the server such that the refined list can be further 
refined by the server. 

20 As mentioned earlier, there are a variety of different embodiments in 

which content descriptor file may be sent from the server and received by the 
clients in blocks 303 and 305 of Figure 3 in accordance with the teachings of the 
present invention. For instance, Figure 4 A is a flow diagram 401 showing one 
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embodiment of content descriptors being broadcast from a server to one or more 
clients. In the illustrated embodiment, block 403 shows that a content descriptor 
broadcast schedule signal is broadcast from the server and block 405 shows that 
the client receives the content descriptor broadcast schedule signal. 
5 In one embodiment, the content descriptor broadcast schedule signal is a 

signal sent to all clients indicating that the content descriptor file will be sent. In 
one embodiment, the content descriptor broadcast schedule signal includes a 
description of when the content descriptor file will be sent. For instance, the 
content descriptor broadcast schedule signal can indicate an absolute time when 

10 the content descriptor file will be sent or a relative ordering among other 

information broadcast by the server. In one embodiment, the content descriptor 
broadcast schedule signal also indicates to the client how to locate the content 
descriptor file using for example frequency, Internet protocol (IP) port, DP address 
information or the like. 

15 In one embodiment, the content descriptor broadcast schedule signal is 

broadcast using an Internet protocol (IP) signaling protocol, a digital video 
broadcast signal (DVB), a program and system information protocol (PSIP) 
signal, or the like. In another embodiment, the content descriptor broadcast 
schedule signal is embedded within a file broadcast by the server to the clients. 

20 In one embodiment, the client system monitors a broadcast channel for the 

arrival of the content descriptor broadcast schedule signal. When the content 
descriptor broadcast schedule signal is received by the client, the client then 
prepares to receive the content descriptor file when it is scheduled to be broadcast. 

- 19- 
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In one embodiment, the client prepares to receive the content descriptor file by 
notifying other processes running on the client system that are responsible for 
processing content descriptors. 

In one embodiment, the server then generates or collects the content 
5 descriptors into a file. Block 407 shows that the content descriptor file is then 
broadcast at the appropriate time and then block 409 shows that the content 
descriptor file is then received as scheduled. In an embodiment in which the 
content descriptor broadcast schedule signal indicates that the content descriptor 
file is to be broadcast at an absolute time, the server waits until the designated 

10 time and then broadcasts the content descriptor file at that time. In an 

embodiment in which the content descriptor broadcast schedule signal indicates 
that the content descriptor file is to be broadcast in a relative order, the server first 
broadcasts all of the files scheduled to be broadcast prior to the content descriptor 
file. Then, the server broadcasts the content descriptor file. In one embodiment, 

1 5 the server broadcasts the content descriptor file to the clients using a file transfer 
protocol such as for example hypertext transfer protocol (HTTP), file transfer 
protocol (FTP) or the like. 

Figure 4B is a flow diagram 431 showing another embodiment of content 
descriptors being broadcast from a server to one or more clients. In the illustrated 

20 embodiment, block 433 shows that a unique identifier is assigned to the content 
descriptor file by the server. Block 437 then shows that the content descriptor file 
is then broadcast to the clients. In one embodiment, the content descriptor file is 
sent to all clients in a segment. For purposes of this disclosure, a segment can be 
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defined as the plurality of clients or a subset of clients based on geography, 
network connections, rights vectors or the like. 

Block 435 shows that the content descriptor file is then received by the 
client. Block 439 shows that the client identifies the received file as the content 
descriptor file based on the unique identifier assigned to the file. In one 
embodiment, the unique identifier assigned to the content descriptor files causes 
the client system to store the content descriptor files at a special and/or known 
location on the client. The client system therefore identifies the incoming file in 
block 409 as the content descriptor file and processes the file accordingly. 

In one embodiment, the client system will allocate a temporary buffer for 
the content descriptors to be placed in and once the content descriptor file has 
been completely transferred, the client will lock the previously received content 
descriptor file and replace its contents with the newly received content descriptor 
file. In one embodiment, the client system will then signal the process for 
processing the content descriptors that a new content descriptor file has been 
received. 

Figure 4C is a flow diagram 461 showing yet another embodiment of 
content descriptors being broadcast from a server to one or more clients. In the 
illustrated embodiment, block 463 shows that a general purpose identifier is 
assigned to the content descriptor file by the server. Block 465 then shows that 
the content descriptor file is then broadcast by the server. Block 467 shows that 
the clients receive the content descriptor file. In one embodiment, the content 
descriptor file broadcast by the server is received by the client as it would receive 



-21 - 



042390P 11861 



any other file. 

Block 469 shows that the server then broadcasts a signal to the clients 
indicating that the content descriptor file has been broadcast. Block 471 shows 
that the clients receive the signal broadcast by the server indicating that the 
5 content descriptor file has been broadcast. In one embodiment, this signal also 
indicates to the clients how to locate the content descriptor file and the signal is 
broadcast using an Internet protocol (IP) signaling protocol, a digital video 
broadcast signal (DVB), a program and system information protocol (PSIP) 
y3 signal, or the like. In another embodiment, the content descriptor broadcast 

M 10 schedule signal is embedded within a file broadcast by the server to the clients. In 

HN one embodiment, the client system will then signal the process for processing the 

Ly 

y 3 content descriptors that a new content descriptor file has been received. 

i" ; 

« As mentioned earlier, there are a variety of different embodiments in 

Lf| which demand data may be sent from the clients and received by the server in for 

Mr 15 examples 313, 325 or 335 of Figure 3 in accordance with the teachings of the 
present invention. For instance, Figure 5 A is a flow diagram 501 showing one 
embodiment of demand data being sent from a client to the server in accordance 
with the teachings of the present invention. Block 503 shows that a trigger signal 
is broadcast to the clients when the server is ready to receive demand data 
20 feedback from the clients. In one embodiment, the server may broadcast the 
trigger signal because the server is ready to construct another list or schedule of 
content to be broadcast to the clients. Block 505 shows that the client receives the 
trigger signal broadcast by the server. In one embodiment, the trigger signal can 
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request demand data feedback from all of the clients or from a set of clients in for 
example a segment. In response, block 509 shows that the client sends the 
demand data to the server and block 507 shows that the server receives the 
demand data feedback. 
5 In one embodiment, the clients send the demand data to the server by 

initiating a connection to the server to provide the demand data feedback to the 
server. In the case where a client is unable to establish a connection for reasons 
including for example a busy telephone signal or the like, the client in one 

*0 embodiment utilizes a binary exponential back-off system. Accordingly, the 

CD 

CO 10 server is provided regular connections to the plurality of clients attempting to 
2 s provide demand data feedback. 

* s Figure 5B is a flow diagram 521 illustrating another embodiment of 

5= demand data being sent from a client to the server in accordance with the 

pas 

Lfl teachings of the present invention. In the embodiment illustrated in flow diagram 

M= 15 52 1 , the clients provide demand data feedback to the server at different times. 

This embodiment may be utilized in situations where it is not practical for the 
server to receive demand data feedback from all of the clients simultaneously due 
to for example bandwidth or network load limitations. For instance, if a public 
switched telephone network (PSTN) is used for a back channel, it may be 
20 unrealistic or impractical for all clients to dial up the server simultaneously after 
receiving the trigger signal. 

Block 523 shows that the client system keeps track of the amount of time 
that has lapsed since the last time demand data was sent back to the server. In one 

-23- 



042390P 11861 



embodiment, block 523 is accomplished by the client by maintaining a timer 
representing the amount of time since the client last provided demand data 
feedback to the server. In one embodiment, after a predetermined amount of time 
has lapsed, block 527 shows that the client sends the demand data back to the 
5 server and block 525 shows that the server receives the demand data. In one 
embodiment, the client system sends the demand data by establishing the 
connection to the server. 

Figure 5C is a flow diagram 541 illustrating yet another embodiment of 
demand data being sent from a client to the server in accordance with the 

10 teachings of the present invention. In the embodiment illustrated in flow diagram 
541, the clients are assumed to generate demand data feedback at different rates. 
As a result, some clients will have more demand data feedback than others over a 
given time period. Consequently, clients provide the feedback based on the 
amount of content that has been ranked or rated. 

15 To illustrate, block 543 shows that the client system generates demand 

data related to content described by the content descriptors. The demand data 
may be generated automatically or manually. In one embodiment, the client 
maintains a count of the number of pieces of content that have been rated since 
that last time demand data feedback was sent to the server. Block 547 shows that 

20 after demand data related to a predetermined amount of pieces of content have 
been generated, the demand data is sent to the server. In one embodiment, the 
predetermined amount of pieces of content that is used as a threshold to determine 
when to send the demand data feedback is fine tuned to each client system to 
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consider the rate at which content is broadcast, the rate at which content 
descriptors are broadcast and bandwidth capacity of the communications link 
from the client to the server. Block 545 shows that the demand data is received 
by the server. In one embodiment, the client system sends the demand data by 
initiating the connection to the server. 

Figure 5D is a flow diagram 561 illustrating still another embodiment of 
demand data being sent from a client to the server in accordance with the 
teachings of the present invention. In the embodiment illustrated in flow diagram 
561, the clients are assumed to consume content at different rates. As a result, 
some clients will have consumed more content than other clients in a given 
amount of time. Thus, clients provide feedback based on the amount of content 
consumed. 

To illustrate, block 563 shows that the client system generates demand 
data related to content consumed by the user. In one embodiment, the client 
maintains a count of the number of pieces of content that have been consumed 
since that last time demand data feedback was sent to the server. Block 567 
shows that after a predetermined amount of pieces of content have been 
consumed, the demand data is sent to the server. Block 565 shows that the 
demand data is received by the server. In one embodiment, the client system 
sends the demand data by initiating the connection to the server. 

Figure 5E is a flow diagram 581 illustrating yet another embodiment of 
demand data being sent from a client to the server in accordance with the 
teachings of the present invention. In the embodiment illustrated in flow diagram 
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581, the clients are assumed to consume content at different rates, as in the 
embodiment illustrated in flow diagram 561. As a result, some clients will use up 
the available unconsumed content cached in their client systems faster than other 
clients in a given amount of time. Thus, clients provide feedback based on the 
5 amount of unconsumed content remaining cached in their client systems. 

To illustrate, block 583 shows that the client system generates demand 
data related to content consumed by the user. In one embodiment, the client 
maintains a count of the number of unconsumed pieces of content that remain 
stored in the client system. Block 587 shows that when less than a predetermined 

10 amount of pieces of content remain cached at the client, the demand data is sent to 
the server. Thus, when the client ultimately receives more content broadcast by 
the server to refill the cache, the server will have had an opportunity to consider 
the demand data generated by the client previously. As a result, the client cache is 
more likely to be refilled with content that is more desirable to the client. Block 

15 585 shows that the demand data is received by the server. In one embodiment, the 
client system sends the demand data by initiating the connection to the server. 

Figure 6 is a flow diagram 601 illustrating one embodiment of the flow of 
events in a client when processing content descriptors broadcasted from a server 
and updating and maintaining a content descriptor table and a demand data table 

20 in accordance with the teachings of the present invention. In particular, process 
block 603 shows that a content descriptor table is updated with attributes and 
attribute values included in the content descriptors broadcasted from the server. 
Process block 605 shows that the demand data table is then updated with an entry 
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for each one of the data files described by the content descriptors broadcast from 
the server. 

In one embodiment, it is assumed that a content descriptor table, a demand 
data table and a plurality of data files already exist in the client system. In one 
embodiment, the content descriptor table, demand data table and plurality of data 
files may be stored and maintained in the client system in memory 205, storage 
21 1 or by accessing a local network or the like with machine 201, as illustrated in 
the embodiment shown in Figure 2. 

To help illustrate the content descriptors aspect of the present invention, 
Figure 7 is an example of one embodiment of content descriptors 701, which may 
be broadcast by the server 103 to the clients 105, 107 and 109. For explanation 
purposes, it is assumed that the data files broadcast by server 103 in this example 
are audio/video files such as for example movies or TV programming. As 
mentioned above, data files may be other types of files such as for example but 
not limited to audio, graphics, text, multi-media or the like. 

In the illustrated embodiment, content descriptors 701 in Figure 7 shows 
that four movies, or data files, will be broadcast later by server 103. These 
movies shown in this example are "Action Dude," "The Funny Show," "Blast 
'Em" and "Hardy Har Har." Content descriptors 701 include attributes and 
attribute values that describe each one of the movies to be broadcast later by 
server 103. In the example illustrated, two attributes are provided to describe 
each movie in content descriptors 701 . The attributes shown in Figure 7 are 
"Actor" and "Genre." It is appreciated that other embodiments of the present 
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invention may include different attributes as well as other attributes values. For 
instance, a non-exhaustive list of other attributes that may be used to describe 
movies may include "Director," "Year," "Effects," "Ending," etc. In one 
embodiment, for example, 40-50 different attributes are provided to describe 
movies in accordance with the teachings of the present invention. 

Referring back to the particular example shown in Figure 7, "Action 
Dude" is an "action" movie featuring actor "Joe Smith." "The Funny Show" is 
"comedy" movie featuring actress "Jane Doe." "Blast 'Em" is an "action" movie 
featuring actor "Jane Doe." "Hardy Har Har" is a "comedy" movie featuring "Joe 
Smith" 

To help illustrate the content descriptor table aspect of the present 
invention, Figure 8 is an example of one embodiment of content descriptor table 
801, which is updated and maintained locally by each client 105, 107 and 109. In 
the illustrated embodiment, content descriptor table 801 in Figure 8 has been 
populated with the data included in content descriptors 701, which was 
broadcasted earlier from server 103. In one embodiment, content descriptor table 
801 includes a list of attributes, attribute values and corresponding relevance 
values and believability factors. In particular, content descriptor table 801 
includes attribute values "Joe Smith," "Jane Doe," "action," and "comedy." At 
this time, the relevance values and believability factors for attribute values "Joe 
Smith," "Jane Doe," "action," and "comedy" are all zero in Figure 8. As will be 
shown, in one embodiment, the relevance values and believability factors of the 
present invention will be updated and maintained as the user interacts with the 
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client system. 

In one embodiment, the relevance values in content descriptor table 801 
are indicators as to how relevant the associated attribute and attribute values are 
for predicting a particular user's behavior. For instance, the relevance value 
5 indicates how likely it is for the user to watch a particular movie because of this 
particular attribute value. In one embodiment, relevance values in content 
descriptor table 801 are within a range of values such as for example from -10 to 
10. As will be discussed, the relevance value may be increased if for example the 
user watches a particular movie or at least expresses an interest in a particular 

10 movie having that particular attribute value. Conversely, the relevance value may 
be decreased if the user for example does not watch a particular movie or if the 
user explicitly indicates that he or she does not want to watch a particular movie 
having that particular attribute value. 

In one embodiment, the believability factors in content descriptor table 

15 801 are weighting factors to be applied to specific attribute and attribute value 
pairs when rating or predicting whether a user will actually access a particular 
data file having that particular attribute value. In one embodiment, believability 
factors in content descriptor table 801 are within a range of values such as for 
example from -10 to 10. In one embodiment, the believability factors may be 

20 increased for example when an attribute value accurately predicts a data file in 
which the user is interested. Conversely, the believability factors may be 
decreased when a user is interested in the data file, even though the particular 
attribute value indicates otherwise. 
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In one embodiment, content descriptor table 801 entries are constructed 
from the aggregation of all content descriptors 701 associated with potential 
content or data files to be broadcast from server 103. In one embodiment, entries 
in content descriptor table 801 are updated based on explicit user requests. In 
5 addition, updates to content descriptor table 801 may also be implicitly based on 
whether a user accesses specific data files having particular attribute values, 
independent of whether the user explicitly classifies a particular movie. 

To help illustrate the demand data table aspect of the present invention, 
Figure 9 is an example of one embodiment of a demand data table 901, which in 

10 one embodiment is updated and maintained locally by each client 105, 107 and 
109. In the illustrated embodiment, demand data table 901 in Figure 9 includes a 
list of the data files described in content descriptors 701 as well as any additional 
data files that are currently stored or cached locally by the client. 

In one embodiment, data files may be stored locally by the client in for 

15 example memory 205, storage 21 1 or in a locally accessible network by machine 
201 of Figure 2. For purposes of this disclosure, data files being stored locally by 
the client may also be interpreted to include a data file stored "locally" by the 
client in a known network storage configuration, separate from the server. For 
purposes of this disclosure, the data file being stored or cached locally by the 

20 client is to be interpreted as the data file being stored for later access, retrieval or 
consumption. In one embodiment, the local cache of the present invention is 
considered to be a first level cache. Thus, the local cache of the present invention 
is sized accordingly to increase the possibility of a single hit. 
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Referring back to the continuing example of data files representing 
audio/video files, a movie is stored locally by the client. After a user watches the 
movie, the storage space occupied by the movie is generally considered to be 
available for storage of another movie to be broadcast sometime later. Thus, it is 
5 appreciated that the local cache of the client system is modeled as the single use 
system, e.g. fire and forget, in accordance with teachings of the present invention. 
In one embodiment, it is assumed that when a user accesses a data file, it is not 
likely that the user will want to access that same data file again. If a user has not 
watched a particular movie, the storage space occupied by that movie is generally 

10 considered not to be available for storage of another movie. However, if there is 
no additional storage space available and a higher rated movie is to be broadcast, 
the lower rated unwatched movie is replaced by the higher rated movie in 
accordance with the teachings of the present invention. 

Referring back to the embodiment of demand data table 901 shown in 

1 5 Figure 9, each movie also has an associated rating, a rating type indicator, an in 
cache indicator and a next treatment indicator. In one embodiment, the rating 
indicates a rating value for the associated data file. The rating value in one 
embodiment may either be explicitly input by a user or implicitly generated by the 
client system by processing content descriptors associated with that particular data 

20 file. In one embodiment, a relatively high rating value predicts that the particular 
data file may be of interest to the user. Conversely, in one embodiment, a 
relatively low rating value predicts that the particular data file is unlikely to be of 
interest to the user. 
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In one embodiment, the rating type indicator indicates whether the rating 
value of this particular data file was a result of explicit input from the user or if 
the rating value was implicitly generated by the client system. Thus, in one 
embodiment, the rating type indicator of demand data table 901 may be explicit, 
5 implicit or N/A if the data file or movie has not yet been rated. In one 

embodiment, if a data file has been explicitly classified by a user, the rating values 
of attribute values of the data file are no longer updated implicitly by the client 
system. However, if a data file has not yet been classified or has only been 
implicitly rated by the client system, the rating of the attribute values of the data 

10 file may be further updated or adjusted by the client system. 

In one embodiment, the in cache indicator indicates whether that particular 
data file is currently stored or cached locally by the client. In the embodiment 
illustrated in Figure 9, the movies "Action Dude," "The Funny Show" and "Blast 
'Em" already exist in the local storage of the client system. Conversely, the 

15 movie "Hardy Har Har" has not been stored in the local storage of the client 
system in the example illustrated in Figure 9. 

In one embodiment, the next treatment indicator is used to track future 
actions to be taken for the particular data file. For example, if a movie has already 
been watched by the user, the next treatment indicator would indicate "replace" to 

20 indicate that the storage space occupied by that particular movie is available for 
storage of another movie. In one embodiment, if the movie has not yet been 
watched by the user, the next treatment indicator would indicate "keep." In one 
embodiment, if the movie has not been stored locally by the client and if the 
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rating value predicts that this particular movie may be of interest to the user, the 
next treatment indicator would indicate "capture." In one embodiment, if the 
movie has not yet been broadcast by the server and the rating predicts that this 
movie is unlikely to be of interest to the user, the next treatment indicator would 
5 indicate "ignore." 

As was discussed back to Figure 6, process blocks 603 and 605 show that 
the content descriptor table and the demand data table are updated according to 
content descriptors broadcast from the server. Decision block 607 shows that it is 

O 

>~ then determined whether there is a user classification of any of the data files. 

m 10 Referring briefly to Figure 10, an example is shown where a user classifies some 
=p of the movies, as described by content descriptors 701 . In particular, the user has 

CP expressed interest in the movie "Action Dude" by indicating that he or she wishes 

y to receive that movie. In this example, the user has expressed that he or she does 

TZ not have any interest in the movie "The Funny Show" by indicating that he or she 

C 

Q 15 refuses that movie. In this example, the user has not provided any information or 
classification regarding any of the remaining movies. 

Referring back to Figure 6, if the user has classified any of the data files, 
process block 609 shows that the relevance values of the particular attributes of 
the classified data files are updated in content descriptor table 801. Process block 
20 611 shows that the ratings of data files having attribute values with relevance 

values that were adjusted in response to the user classification(s) are also adjusted. 
In one embodiment, if the user has not classified any data files, process blocks 
609 and 61 1 are skipped. 
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To illustrate an example of when a user classifies data files, Figure 1 1 
shows a content descriptor table 801 that is updated or adjusted in response to a 
user classification. In the example provided in Figure 10, the user indicated that 
he or she was interested in the movie "Action Dude." Content descriptors 701 in 
5 Figure 7 shows that "Action Dude" features actor "Joe Smith" and is an "action" 
movie. Thus, referring to content descriptor table 801 in Figure 1 1, the relevance 
values for attribute values "Joe Smith" and "action" are adjusted to reflect that the 
user explicitly expressed an interest in "Action Dude." In one embodiment, the 
relevance values are increased to reflect that the user was interested. As will be 

10 discussed, in one embodiment, the believability factors associated with each 
attribute value are not updated until there is a user access of the data file having 
that particular attribute value. 

Continuing with the example of Figure 10, the user indicated that he or she 
was not interested in the movie "The Funny Show." Content descriptors 701 in 

15 Figure 7 shows that "The Funny Show" features actress "Jane Doe" and is a 

"comedy" movie. Thus, referring back to content descriptor table 801 in Figure 
1 1, the relevance values for attribute values "Jane Doe" and "comedy" are 
adjusted to reflect that the user explicitly expressed that he or she was not 
interested in "The Funny Show." In one embodiment, the relevance values are 

20 decremented to reflect that the user was not interested. 

Continuing with the example of Figure 10, the user did not provide any 
information regarding the movies "Blast 'Em" and "Hardy Har Har." 
Accordingly, the relevance values of the attribute values associated with "Blast 
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'Em" and "Hardy Har Har" are not updated in content descriptor table 801 . 

As will be discussed, in one embodiment, updates to the ratings in demand 
data table 901, as described in process block 61 1, are related to the relevance 
values and believability factors of the attribute values listed in content descriptor 
5 table 801 . A detailed description of the processing that occurs in process block 
611 will be discussed below with a discussion of process block 617. 

Referring back to Figure 6, if the user accesses any of the data files, e.g. 
the user watches a movie, as determined in decision block 613, process block 615 
shows that the relevance values and the believability factors of the particular 
10 attributes of the user accessed data files are updated in content descriptor table 

801 . Process block 617 shows that the ratings of data files having attribute values 
with relevance values that were adjusted in response to the user access(es) are also 
adjusted. If the user has not accessed any data files, process blocks 615 and 617 
are skipped. 

15 To illustrate an example of a user accessing data files, assume that the user 

watches the movie "Action Dude." Content descriptors 701 in Figure 7 shows 
that "Action Dude" features actor "Joe Smith" and is an "action" movie. In one 
embodiment, each time a user accesses or interacts with particular data file, the 
believability factor of the attribute values of that film are adjusted or updated. In 

20 one embodiment, for attribute values having relevance values greater than zero, 
the believability factor for that attribute value is increased, since that attribute 
value accurately served as a predictor for a data file that the user would access. In 
one embodiment, for attribute values having relevance values less than zero, the 
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believability factor for that attribute value is decreased, since that attribute value 
did not accurately serve as a predictor for a data file that the user would access. 
Therefore, Figure 12 shows a content descriptor table 801 that is updated or 
adjusted in response to the user access of "Action Dude." In this example, the 
5 believability factors of "Joe Smith" and "action" are increased since the relevance 
values for these attribute values were greater than zero. 

In one embodiment, the relevance values associated with implicitly rated 
data files are also increased in content descriptor table 801 in response to a user 
access. However, in the example shown in content descriptor table 801 of Figure 

10 12, "Action Dude" was explicitly classified by the user. In one embodiment, the 
relevance values are not updated in content descriptor table 801 in response to a 
user access of data files explicitly classified by the user. 

Figure 13 shows demand data table 901, which is updated in response to 
the user access of "Action Dude," as described in process block 617. As 

15 mentioned earlier, demand data table 901 is also updated as described in process 
block 61 1 in accordance with the teachings of the present invention. As shown in 
demand data table 901 of Figure 13, "Action Dude" has a rating value of 1. The 
rating type of "Action Dude" is "explicit" because the user explicitly classified 
"Action Dude," as described above in connection with Figure 10. The in cache 

20 indicator indicates that "Action Dude" is presently locally stored by the client 
system. The next treatment indicator indicates replace because the user has 
already watched "Action Dude." 

In one embodiment, the rating values in demand data table 901 are 

-36- 



042390P 11861 



determined as follows. Content descriptors 701 shows that "Action Dude" has the 
attribute values "Joe Smith" and "action." Content descriptor table 801 of Figure 
12 shows that "Joe Smith" has a relevance value of 1 and a believability factor of 
1. Content descriptor table 801 of Figure 12 also shows that "action" has a 
5 relevance value of 1 and a believability factor of 1 . In one embodiment, the rating 
value of a particular data file is determined considering all of the relevance values 
combined with their respective believability factors for all the attribute values of 
3 the data file. For instance, in one embodiment, the rating value for a data file is 

iu equal to the average of all of products of each relevance value and corresponding 

V 10 believability factor for the attribute values of the data file. 
=0 To illustrate, referring to "Action Dude" in demand data table 901 of 

L, Figure 13, the product of the relevance value and believability factor of "Joe 

;\ Smith" is 1 * 1, which equals 1. The product of the relevance value and 

U believability factor of "action" is 1 * 1, which equals 1. The average of the 

15 products, 1 and 1, is 1. Therefore, the rating of "Action Dude" in demand data 
table 901 of Figure 13 is 1. 

Similarly, with regard to "Blast c Em" in demand data table 901, "Blast 
'Em" has the attribute values "Jane Doe" and "action." The relevance value and 
believability factors for "Jane Doe" in content descriptor table 801 of Figure 12 
20 are -1 and 0, respectively. Thus, the rating of "Blast 'Em" in demand data table 
901 is the average of 1 * 0 and 1*1, which equals 0.5. The ratings for "The 
Funny Show" and "Hardy Har Har" in demand data table 901 in the example 
shown in Figure 13 are determined in a similar fashion in one embodiment of the 
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present invention. 

It is noted that since the user classified the movies "Action Dude" and 
"The Funny Show" above in Figure 10, these movies have an explicit rating type 
as shown in demand data table 901 of Figure 13. Since the user did not classify 
5 the movies "Blast 'Em" and "Hardy Har Har," these movies have an implicit 
rating in demand data table 901. 

It is appreciated that the discussion above provides one example of how 
the rating values in demand data table 901 are determined in accordance with the 
teachings of the present invention. It is noted that ratings values may be 
10 determined in other ways in accordance with the teachings of the invention, which 
consider the relevance values and believability factors for each of the attribute 
values of a data file. 

In one embodiment, the entry for next treatment in demand data table 901 
is determined in part by the rating and in cache values for the particular data file. 
1 5 For example, assume in one embodiment that a rating of greater than zero 

indicates that the user is predicted to have at least some interest in that particular 
movie. Therefore, the movies "Blast 'Em" and "Hardy Har Har" may be of some 
interest to the user. Thus, the next treatment indicates that the movie "Blast 'Em" 
will be kept in storage and the movie "Hardy Har Har" will be captured when it is 
20 later broadcast by the server. As mentioned above, the movie "Action Dude" is 
marked for replacement in the next treatment field because it has already been 
watched by the user. 

In one embodiment, future interactions by a user with the client system 
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results in similar processing as described above. For instance, assume that the 
user now watches the movie "Blast "Em." In this particular example, the user did 
not classify the movie "Blast 'Em" before watching the movie. In one 
embodiment, both of the relevance values and believability factors are updated for 
5 the attribute values of unclassified data files that are accessed, as shown in content 
descriptor table 801 of Figure 14. Recall from Figure 7 that the movie "Blast 
'Em" features "Jane Doe" and is an "action" movie. As shown in Figure 12, the 
^ relevance value of "Jane Doe" was less than zero, or -1, prior to the user watching 

^ "Blast 'Em." Nevertheless, in this example, the user watched "Blast 'Em," 

?] 10 despite the fact that it featured actress "Jane Doe." Accordingly, the believability 
jg factor of the "Jane Doe" attribute the value is adjusted downward since this 

particular attribute value now appears less likely or relevant when predicting a 

5 

user's viewing habits. In one embodiment, since the relevance value is already 
£| less than zero, the believability factor is not adjusted further downward. 

888 1 5 However, the relevance value and believability factor for the attribute value 

"action" are adjusted upwards since "action" had a relevance value of greater than 
zero prior to the user watching "Blast 'Em." Thus, in this example, the relevance 
value is adjusted upwards from 1 to 2 and the believability factor is also adjusted 
upwards from 1 to 2. Therefore, the demand data table 801 of Figure 14 now 
20 predicts that "action" movies are movies that the user is more likely to watch. 

In one embodiment, each time the user interacts with the client system, the 
content descriptor table 801 and the demand data table 901 are updated. Updates 
to content descriptor table 801 and demand data table 901 are performed when the 
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user accesses data files as well as when the user explicitly classifies data files. It 
is appreciated that the user is not required to classify data files explicitly in order 
for the content descriptor table 801 and demand data table 901 to be updated in 
accordance with the teachings of the present invention. As a result, the demand 
5 data table over time will more accurately predict data files in which the user is 
interested. 

In one embodiment, the data files in which the user is predicted implicitly 
to be most interested as well as the data files in which the user explicitly classified 
J an interest will be the data files that are cached locally on the client system. In 

ffl 10 effect, the movies that the user is most likely to want to watch are automatically 
£ stored locally, and therefore available "on demand," in accordance with teachings 

01 of the present invention without the user having to explicitly request these movies 

5 in advance or explicitly specify criteria used to identify the movies. 

ft As can be appreciated, by storing the data files locally on each client, 

j~? 1 5 broadcast bandwidth is utilized more efficiently in accordance with teachings of 
the present invention. Indeed, when a user watches a movie from the local storage 
of the client, no additional broadcast bandwidth is utilized. In addition, it is also 
appreciated that a substantial amount of the processing performed in a system 
according to the teachings of the present invention is performed on each of the 
20 client systems when updating their respective content descriptor tables and 

demand data tables. This distributed processing of the present invention enables 
the presently disclosed broadcast system to scale across a very large number of 
users since the incremental cost to the server for each additional client is zero. 
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In the foregoing detailed description, the method and apparatus of the 
present invention have been described with reference to specific exemplary 
embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope 
of the present invention. The present specification and figures are accordingly to 
be regarded as illustrative rather than restrictive. 
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